package leetcode.biweekly.week79;

// 前缀和 累加和 注意用long 
// Solution1Test

//涉及mod (int) 1e9 + 7 减法要加一个mod
//mod问题哪怕是最后+1也要补一次mod

//注意数据量，尤其累加和的时候，前缀和的时候，注意用long
//注意边界，尤其是特殊取用的数组边界，不要想当然，避免不必要的wa

// 小样本状态压缩，哈希表，枚举状态
// 奇偶性 & 前缀和 的思路
public class Solution1 {

	// Solution1Test

	public boolean digitCount(String num) {
		char[] cs = num.toCharArray();
		int[] cnts = new int[10];
		for (int i = 0; i < cs.length; i++) {
			cnts[cs[i] - '0']++;
		}
		for (int i = 0; i < cs.length; i++) {
			if (cnts[i] != cs[i] - '0') {
				return false;
			}
		}
		return true;
	}
}
